Arc Recognition on Irregular Isothetic Grids and Its Application to Reconstruction of Noisy Digital Contours
نویسندگان
چکیده
In the present paper, we introduced an arc recognition technique suitable for irregular isothetic object. It is based on the digital inter-pixel (DIP) circle model, a pixel-based representation of the Kovalevsky’s circle. The adaptation to irregular image structurations allows us to apply DIP models for circle recognition in noisy digital contours. More precisely, the noise detector from Kerautret and Lachaud (2009) provides a multi-scale representation of the input contour with boxes of various size. We convert them into an irregular isothetic object and, thanks to the DIP model, reduce the recognition of arcs of circles in this object to a simple problem of point separation.
منابع مشابه
Special Issue: Discrete Geometry for Computer Imagery Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested in a discrete geometry on irregular grids. More precisely, our goal is to define geometrical properties on irregular isothetic grids that are tilings of the Euclidean plane with different sized axis parallel rectangles....
متن کاملSupercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملUnsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
In this paper, we present an original algorithm to build a polygonal reconstruction of noisy digital contours. For this purpose, we first improve an algorithm devoted to the vectorization of discrete irregular isothetic objects. Afterwards we propose to use it to define a reconstruction process of noisy digital contours. More precisely, we use a local noise detector, introduced by Kerautret and...
متن کاملTopological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
In this paper, we address the problem of vectorization of binary images on irregular isothetic grids. The representation of graphical elements by lines is common in document analysis, where images are digitized on (sometimes very-large scale) regular grids. Regardless of final application, we propose to first describe the topology of an irregular twodimensional object with its associated Reeb g...
متن کاملReconstructions of Noisy Digital Contours with Maximal Primitives Based on Multi-scale/Irregular Geometric Representation and Generalized Linear Programming
The reconstruction of noisy digital shapes is a complex question and a lot of contributions have been proposed to address this problem, including blurred segment decomposition or adaptive tangential covering for instance. In this article, we propose a novel approach combining multi-scale and irregular isothetic representations of the input contour, as an extension of a previous work [Vacavant e...
متن کامل